Switch 




Special switcli port set up for 
port aiiasing. Tiiis port Is tied 
directly to the switch backbone. 
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3. Packet from Host A to Host B 



4. Request dot1dTpFdbPort.<address> 



5. Response dot1dTpFdbPort.<address> 



6. Request dotldBasePortlf Index. <port> 



7. Response dot1dBasePortlflndex.<port> 
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FIGURE 6 c Flow Chart - Receiving a Paclcet from the Mirror port 



Step Q(0 
wait for packet 
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Step 

packet. time = now; 

entry = lookup(addrTbl, packet. src); 



entry == 0 




entry != 0 



Step too 
entry = addEntry(addr"rbl, packet.src); 
entry, last Attempt = 0; 



((now - entry.lastUpdate) 
>= maxAgel) 



Step 6W 
entry. lastAttempt = now; 
send_port_req(packet.src); 




((now - entry.lastUpdate) < maxAgel ) 



Step GGO 
packet. srclnterface - entry. interface; 



(now - entryJastAttempt) 
>= minlnterval 




step ^ 74 

process(packet) 



Step ^SO 
fifo_put(packet) 



(now - entryJastAttempt) 
< minlnterval 



FIGURE 7 : Flow Chart - Receiving an SNMP response 



Step 7/O 
Wait for SNMP Response 



resp.type == dotldTpFdbPort 




resp.type == dotldBasePort If Index 



Step -7^0 
entry = lookup(addrTbl,resp.address); 
entry. port = resp.port; 



Step y^O 
pantry = lookup(prtTbl, resp.port); 
pentry.lastUpdate = now; 
pentry. interface = resp.interface; 



Step 130 
pentry = lookup(prtTbl, resp.port); 



pentry == 0 




pentry != 0 



Step ^"hC 
pentry = addEntry(prtTbl. resp.port); 



Step -7^<? 
updateFlag = ((now - pentry.lastUpdate) >= maxAge2) 
&& ((now - pentry. lastAttempt) >= minAttempt) 



step -75'<^ 

pentry. lastAttempt = now; 
sendJnterface_req(resp.port) 



updateFlag == true 




updateFlag == false 



FIGURE 8: Flow Chart - Removing Packets from FIFO 



Step 

wait(fifo__pollingJ nterval ) 








fifo_em pty{) 


1 ((now - 
!fifo_empty()JL fifo_oldest().time) < 
maxDelay) 



((now - 

fifo_oldest().time) 
>= maxDelay); 



step t^O 

packet = fifo_remove(); 

entry = lookup(addrTbl, packet.src) 



Step 

pentry = lookup(prtTbl, entry. port); 



((now - entry.lastUpdate) 
>= maxAgel) 



^^^^^^ pentry == 0 




X pentry != 0 



Step S'hO 
interface = pentry. interface; 



((now - entry.lastUpdate) 
< maxAgel) 




interface == 0 



intert'ace 0 



Step , <g^<P 
entry, interface = interface; 
entry.lastUpdate = now; 

i 



step:: 

packet.srclnterface = entry. interface; 

i 



step 

process(packet); 



